Vào tháng 1 năm 2010, sau một thời kỳ đầu cơ dữ dội, nó đã được thông báo rằng Chimombo và Tổng thống Mutharika đã đính hôn và kết hôn vào ngày 1 tháng 5 năm 2010. Họ tham gia vào Ngày Valentine 2010 trong một buổi lễ truyền thống được phát sóng trên tin tức.[5] Tại một thời điểm, Mutharika và Callista thể hiện niềm vui của họ bằng cách đưa nó đến sàn nhảy nơi con của anh ấy, các thành viên trong gia đình và khách của họ dành gần 20 phút để nhảy vào một bản nhạc xen kẽ, biến toàn bộ sự kiện thành một sự phấn khích và hân hoan. Họ đã kết hôn trong một Giáo hội Công giáo La Mã.[6]